class Solution {
    public int singleNumber(int[] nums) {
        int res=0;
        for(int i=0;i<32;i++){
            int sum=0;
            for(int x:nums){
                if(((x>>i)&1)==1)
                    sum++;
            }
            sum%=3;
            if(sum==1)
                res|=1<<i;
        }
        return res;
    }
}